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Abstract. Every definable forcing class F gives rise to a corresponding forcing modality, 
for which Dr ^ means that iy9 is true in all F extensions, and the valid principles of F forcing 
are the modal assertions that are valid for this forcing interpretation. For example, [9] shows 
that if ZFC is consistent, then the ZFC-provably valid principles of the class of all forcing 
are precisely the assertions of the modal theory S4.2. In this article, we prove similarly that 
the provably valid principles of collapse forcing, Cohen forcing and other classes are in each 
case exactly S4.3; the provably valid principles of c.c.c. forcing, proper forcing, and others 
are each contained within S4.3 and do not contain S4.2; the provably valid principles of 
countably closed forcing, CH-preserving forcing and others are each exactly S4.2; and the 
provably valid principles of wi-preserving forcing are contained within S4.tBA. All these 
results arise from general structural connections we have identified between a forcing class 
and the modal logic of forcing to which it gives rise. 



1. Introduction 

In |9], we considered the modal logic of forcing, which arises when one considers a model 
of set theory in the context of all its forcing extensions, interpreting □ as "in all forcing 
extensions" and <0 as "in some forcing extension" . This modal language allows one easily to 
express sweeping general principles concerning forcing absoluteness and the effect of forcing 
on truth in set theory, such as the assertion □ — ?■ □ expressing that every possibly 
necessary statement is necessarily possible, which the reader may verify is valid for the 
forcing interpretation, or the assertion □(/?—)■ that every possibly necessary statement 
is true, which is an equivalent formulation of the maximality principle |H1 , a forcing axiom 
independent of but equiconsistent with ZFC. It was known from [8J that the valid principles 
of forcing include all the assertions of the modal theory S4.2, and the main theorem of [9] 
established that if ZFC is consistent, then in fact the ZFC-provably valid principles of forcing 
are exactly the assertions of S4.2. 

In this article, we consider more generally the modal logic of various particular kinds of 
forcing, such as c.c.c. forcing or Wi-preserving forcing, by relativizing the modal operators 
to such a class. In a number of connections between various modal axioms and corre- 
sponding operations on the class of forcing notions had surfaced: for instance, the validity of 
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the axiom .2 mentioned above is linked to the operation of finite products of forcing notions 
[HI p. 1794]. In this article, we shall uncover further such structural connections between a 
class of forcing notions and the modal logic of forcing to which it gives rise, and use these 
connections to settle the exact modal logic of several natural forcing classes, while providing 
new bounds on several others. We have aimed to provide general tools, including the control 
statements of ^ and their connection to the forcing validities, which seem promising to en- 
able set theorists to undertake an investigation of the modal logic of additional forcing classes 
by means of a forcing-only analysis (requiring no substantial modal logic), by discovering 
which kinds of control statements their forcing class supports. 

For example, using these methods we prove in this article that the provably valid principles 
of collapse forcing, Cohen forcing and other classes are in each case exactly S4.3 (theorems 
[Ml and |3T]) : the provably valid principles of c.c.c. forcing, proper forcing, and others are each 
contained within S4.3 and do not contain S4.2 (corollary [55]) : the provably valid principles of 
countably closed forcing, CH-preserving forcing and others are each exactly S4.2 (theorems 
[M[ and [571) : and the provably valid principles of wi-preserving forcing are contained within 
S4.tBA (theorem [5B1). 

The forcing interpretation of modal logic was introduced in [8], with a deeper more explicit 
investigation in [9]. Various other aspects of the modal logic of forcing are considered in 
[l3l[T0l[5l[6l[Tl[T6l[ll[3]. We consider this article a natural successor to [9|. 

2. Modal logic background 

The modal logic of forcing involves an interplay between two formal languages, which 
we sharply distinguish, namely (i) the language of propositional modal logic which 
has propositional variables, logical connectives and the modal operators □ and (where 
(/? is defined as -i □ -^ip] and (ii) the usual first-order language of set theory £g, which has 
variables, quantifiers, logical connectives and the relations = and G. One may regard a modal 
assertion Lp{pi, . . . template for the scheme of set-theoretic assertions ^{'ipi, ■ ■ ■ ,'4'n) 

which arise by the substitution of set-theoretic assertions ■0, for the propositional variables 
Pi and the forcing interpretation of the modal operators. The nature of this translation 
will be further investigated in §3J Meanwhile, in this section, let us introduce the modal 
theories that will arise in that analysis. Using the following axioms (with their established 
nomenclature) 

K Di^p i>) (Dip D^) 
T Wp-^^ 

4 D(p^DD(p 

.2 on^^no^ 

.3 (OV^AOV^) ^0[(<^A0^) V(^AO(^)] 

5 on(p^<p, 

we define the desired modal theories, where in each case we close the axioms under modus 
ponens and necessitation: 

54 = K + T + 4 

54.2 = K + T + 4 + .2 

54.3 = K + T + 4 + .3 

55 = K + T + 4 + 5. 
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It is not difficult to see that S4 h 5 — )■ .3 and S4 h .3 — )■ .2, and consequently S4 C S4.2 C 
S4.3 C S5. 

The Kripke model concept provides a robust semantics for modal logic: a Kripke model is 
a collection M of possible worlds, each providing truth values for the propositional variables, 
together with a relation on the worlds called the accessibility relation. The frame of such a 
model is this accessibility relation, disregarding the truth assignments of the worlds. Modal 
truth is defined by induction in the natural way, so that □ (/p is true at a world in M, if 
ip is true in all accessible worlds, and similarly ()ip is true at a world if is true at some 
accessible world. We write {vJm for the set of £n-formulas true at f in M and note that 
this is a set closed under modus ponens. 

If F is a frame, a modal assertion is valid for F if it is true at all worlds of all Kripke 
models having F as a frame. If C is a class of frames, a modal theory is sound with respect 
to C if every assertion in the theory is valid for every frame in C. A modal theory is complete 
with respect to C if every assertion valid for every frame in C is in the theory. Finally, a 
modal theory is characterized by C (equivalently, C characterizes the modal theory) if it is 
both sound and complete with respect to C pjj p. 40]. 

It turns out that all the modal theories we mentioned are characterized by certain classes 
of finite Kripke frames. For the rest of this section, we mention the completeness results of 
which we shall subsequently make use. Numerous further completeness results can be found 
in[2j. 

A pre- order is a reflexive transitive relation. Every pre-order < admits a quotient by the 
equivalence x = y-(r^x<y<x, and this quotient will be a partial order. Thus, a pre-order 
is obtained from a partial order by replacing each node with a cluster of equivalent nodes. 
A linear pre-order is a pre-order in which any two nodes are comparable. 

Theorem 1. The modal logic S4.3 is characterized by the class of finite linear pre-order 
frames. That is, a modal assertion is derivable in S4.3 if and only if it holds in all Kripke 
models having a finite linear pre-ordered frame. 

Proof. Cf. [21, corollary 5.18 & theorem 5.33] or [H exercise 4.33, theorem 4.96, & lemma 6.40]. 

□ 

Every finite Boolean algebra partial order is isomorphic to the set of subsets of a finite set, 
ordered by inclusion. Of course, this algebra also has the structure of meets (intersection), 
joins (unions) and negation (complements), with a smallest element and a largest element 
1. A pre-Boolean algebra is a partial pre-order (b, <), such that the quotient by the relation 
x = y-H-x<y<xisa Boolean algebra. Thus, every pre-Boolean algebra is obtained from 
a Boolean algebra by replacing each node in the Boolean algebra by a cluster of equivalent 
nodes. 

Theorem 2 (P[ theorem 11]). The modal logic S4.2 is characterized by the class of finite 
pre-Boolean algebras. That is, a modal assertion is derivable in S4.2 if and only if it holds 
in all Kripke models having a finite pre-Boolean algebra frame. 

Theorem 3. The modal logic S5 is characterized by the class of finite equivalence relations 
with one equivalence class (a single cluster). 

Proof Cf. [2i corollaries 5. 19 & 5.29] or ^ theorems 4.29, 4.96 & exercise 6.6.4]. □ 
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We have observed another modal theory to arise several times in the modal logic of various 
forcing classes, and so let us now introduce it. This is the logic of finite topless pre-Boolean 
algebras. A topless Boolean algebra is obtained from a Boolean algebra by omitting the top 
element 1. Thus, a finite topless Boolean algebra is isomorphic to the collection of strictly 
proper subsets of a given finite set. A topless pre-Boolean algebra is a partial pre-order 
(transitive and reflexive), such that the natural quotient by the relation x = y^x<y<x 
is a topless Boolean algebra. We define the modal theory S4.tBA, or topless pre-Boolean 
algebra logic, to be the collection of all modal assertions that are true in all Kripke models 
whose frame is a finite topless pre-Boolean algebra. Thus, by definition, this logic is complete 
with respect to the class of finite topless pre-Boolean algebras. This logic is the smallest 
modal companion of a well-known intermediate logic called Medvedev's Logic Mlj^ 

Observation 4. S4.tBA is properly contained within S4.2. 

Proof. First, we argue that S4.tBA is contained in S4.2 by arguing that every Kripke model 
M with a finite pre-Boolean algebra frame admits a model bisimilarity with a Kripke model 
M"*" having a finite topless pre-Boolean algebra frame. Consider first the case where the 
frame underlying M is actually a Boolean algebra. We construct M"*" as follows: take the 
Boolean algebra that is the frame of M, add a new atom and consider the resulting generated 
Boolean algebra; then remove the top to create a topless Boolean algebra. In the resulting 
frame, keep the original worlds for the nodes that came from M and place the top world of 
M at each of the newly created nodes of the frame of M"*". It is easy to check that M and 
have a model bisimulation associating each of the new worlds to the top world of M, and the 
other worlds to themselves. It follows that the truths of M and M"*" at their initial worlds 
are the same. Similarly, for the general case where the frame of M is a finite pre-Boolean 
algebra rather than a Boolean algebra, then there is a cluster of mutually accessible nodes 
at the top of M, and it is this entire cluster that we duplicate in M"*" at each of the new 
positions in the topless Boolean algebra. Again there is a model bisimulation of M and M"*" 
associating each of these newly created worlds with their corresponding duplicate in the top 
cluster of M and the other worlds to themselves. Thus, again the truths of M and M"*" at 
their initial worlds are the same. Finally, since any statement outside S4.2 must fail in such 
a Kripke model M with a finite pre-Boolean algebra frame, it follows that the statement 
also fails in the corresponding Kripke model M"*" with a finite topless pre-Boolean algebra 
frame, and so it is also outside S4.tBA, as desired. So S4.tBA is included in S4.2. 

Second, we argue that this inclusion is strict. As the topless Boolean algebras are not 
directed, it is easy to construct violations of .2 by making a statement true on one co-atom 
and false on another. So .2 is not in S4.tBA, and consequently S4.tBA C S4.2, as desired. □ 

Since S4 is valid in any topless Boolean algebra, it follows that S4 C S4.tBA. This conclu- 
sion is strict in light of the fact that all topless Boolean algebras satisfy the principle that 
whenever three mutually incompatible assertions are possibly necessary, then it is possible 

""^An intermediate logic is a prepositional logic between intuitionistic and classical logic. A modal logic A 
is a modal companion of an intermediate logic A' if A consists of the Godel translations of formulas in A'. If 
A is characterized by a class C in the above sense, and A' is characterized in the sense of Kripke semantics 
for intermediate logics by the same class C, then A is the smallest modal companion of A'. Medvedev's 
Logic ML is characterized by the class of finite topless pre-Boolean algebras and known not to be finitely 
axiomatizable [Tj 115). 
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to exclude one of them without yet deciding between the other two. This is expressible in 
the modal language as 

^ 0[0 □ ^1 A □ ¥^2 A - □ '/'a] , 
and there are similar assertions for four possibilities and five and so on. The assertion above 
is valid for S4.tBA but not for S4 (consider a frame that is a tree with one root and three 
leaves), and thus we may summarize the situation as 

S4 C S4.tBA C S4.2 C S4.3 C S5. 

We close this section with two simple modal logic observations that will be of use in §§ 15.71 
and El 

Observation 5. The modal logic S4 proves .2 — )■ □ .2. 

Proof. The following simple chain of transformations proves the claim, using the fact that 
<) 99 implies (^^^ va. S4: 

^ □ .2 = ^ □«> □ ^ □ 0(^) ^ 0(0 □ (/J A ^ □ ^) 

^ □ ^ A - □ 
^00nv^A00n-¥' 

OD'/' A^nov^ 

^ ^iODif ^DOip) = ^.2 

□ 

Observation 6. Let A and A be sets of C^-formulas, and let A* he the closure 0/ A U A 
under modus ponens and necessitation. Let M he a transitive Kripke model and v G M. 
Assume that (1) for each w G M, we have A C [lyjAf, and (2) for each a E A, we have 
□a G \v\m- Then for every w accessihle from v, we have A* C IioJm- 

Proof. The set A* can be written as Unew where Aq := A U A, A2n+i is the closure of A2n 
under modus ponens, and A2n+2 '■= A2ri+i U { □ | (/? G A2n+i }• 

We'll prove by induction that A* C for all w accessible from v. The base case 

follows from assumptions (1) and (2). Since each IwJm is closed under modus ponens, the 
step 2n I— )■ 2n + 1 is trivial. For the step 2n + 1 1— 2n + 2, fix w accessible from v and (f 
in A2n+i, and show that Dip G Let w' be accessible from w; by transitivity, we have 

that w' is accessible from v, and thus, ip G {w'J. Since w' was arbitrary. Dp G {wj. D 

3. Forcing with a forcing class F 

Suppose that F is a fixed definable class of forcing notions, with a fixed definition. We 
freely interpret this definition in any model of set theory, thereby reading F de dicto rather 
than de re. We say that F is a forcing class if in every such model, this definition defines a 
class of forcing notions, closed under the equivalence of forcing. A forcing class F is reflexive 
if in every model of set theory, F contains the trivial forcing poset. In this case, every model 
of set theory is a F forcing extension of itself. The class F is transitive if it closed under 
finite iterations, in the sense that if Q G F and R G F^"^, then Q * R G F. Thus, any F forcing 
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extension of a F forcing extension is a F forcing extension. The class F is closed under 
product forcing if, necessarily, whenever Q and R are in F, then so is Q x R. Related to this, 
F is persistent if, necessarily, members of F are F necessarily in F; that is, if P, Q G F implies 
P G F^"^ in all models. These properties are related in that every transitive persistent class 
is closed under products, since Q x R is forcing equivalent to Q * R. The class F is directed if 
whenever P, Q G F, then there is R G F, such that both P and Q are factors of R by further 
F forcing, that is, if R is forcing equivalent to P * S for some S G F^ and also equivalent 
to Q * T for some T G F^*'. This is stronger than asserting merely that any two members 
of F are absorbed by some other forcing in F, since we require that the quotient forcing is 
also in F. Note that if F is transitive and persistent, then product forcing shows that F is 
directed. The class F has the linearity property if for any two forcing notions P, Q, then one 
of them is forcing equivalent to the other one followed by additional F forcing; that is, either 
P is forcing equivalent to Q * R for some R G F^"^ or Q is forcing equivalent to P * R for some 
R G F^'^. Combining these notions, we define that F is a linear forcing class if F is reflexive, 
transitive and has the linearity property. Any linear forcing class is clearly directed. Similar 
related definitions can be found in [T^. 

Any forcing class F leads to the corresponding F forcing modalities. Namely, a set-theoretic 
sentence ijj is T-forceahle or T -possible, written Op if), if if) holds in a forcing extension by some 
forcing notion in F, and -0 is T -necessary, written Dr "0, if ip holds in all forcing extensions by 
forcing notions in F. These modal operators are easily seen to obey certain modal validities, 
such as the following, for any class F. 

K □r(v5 -0) □rV'), and 
Dual Or ^ Dr 

The validity of other statements will depend on the class F. A modal assertion (p{po, . . . ,Pn) 
is a valid principle of F forcing if all substitution instances f^ijjo, ■ ■ ■ ^i^n) hold under the 
F-forcing interpretation, where we substitute arbitrary set-theoretic assertions for the 
propositional variables Pi and interpret □ as Dp. More formally, for any forcing class F, every 
assignment Pi H- ipi of the propositional variables Pi to set-theoretical assertions ipi extends 
recursively to a F forcing translation, a function H : ^ satisfying H{pi) = ipi and the 
obvious recursive rules for conjunction H{ip A rf) = H{^Lp) A Hijj), negation H{^Lp) = ^H{lp) 
and modality = □ri^(v^), where in this last case we mean the assertion in the 

language of set theory asserting that H{ip) has Boolean value one for any forcing notion 
satisfying the definition of F. In this terminology, the modal logic ofV forcing over a model 
of set theory W is the set 

{if E C^\W \= H{(p) for all F forcing translations H }. 

Note that the interpretation of iterated modal expressions, such as (>r Dr "0, leads to the 
situation where F is reinterpreted in the appropriate forcing extensions by forcing in F. For 
example, the c.c.c. forcing notions of a c.c.c. forcing extension do not necessarily include 
all the c.c.c. forcing notions of the original ground model. To improve readability, we will 
sometimes omit the subscripts from Or and Dr when the class F is clear. 

Theorem 7 ([13]). 

(1) S4 is valid for any reflexive transitive forcing class. 

(2) S4.2 is valid for any reflexive transitive directed forcing class. 
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(3) S4.3 is valid for any linear forcing class. 



Proof. The reader is encouraged to work through the details as an exercise in understanding 
the forcing modahties. Axiom K is vahd for any forcing class. Axiom T is valid for any 
reflexive forcing class. Axiom 4 is valid for any transitive forcing class. Axiom .2 is valid 
for any directed forcing class. And axiom .3 is valid for any forcing class with the linearity 
property. We note that one subtlety of the argument is that it is not sufficient merely to 
check the validity of the axioms K, T, 4 and .3 alone, since the theory S4.3, for example, 
is defined to be the closure of these axioms under modus ponens and necessitation. Thus, 
one needs to know that the axioms remain valid in any F extension. In our case here, the 
definition of what it means to be a linear class requires that the desired property holds in 
all models, which is more than sufficient. □ 

The construction used in the next lemma lies at the heart of our method, serving as the 
principal technique connecting modal truth in Kripke models with set-theoretic truth in 
models of set theory. It is a general version of [HI lemma 7.1], employing the notion of a 
F-labeling, which we introduce here. 

Definition 8. A T-labeling of a frame F for a model of set theory W is an assignment to 
each node w in F an assertion $^ in the language of set theory, such that 

(1) The statements form a mutually exclusive partition of truth in the F forcing 
extensions of W, meaning that every such extension satisfies exactly one 

(2) Any F forcing extension [G] in which $^ is true satisfies <^ if and only if w <f u. 

(3) W \= $t„o, where wq is a given initial element of F. 

The formal assertion of these properties is called the Jankov-Fine formula for F (cf. [HI 
§7]). 

Lemma 9. Suppose that w H- is a T-labeling of a finite frame F for a model of set theory 
W and that wq is an initial world of F. Then for any Kripke model M having frame F , 
there is an assignment of the propositional variables to set-theoretic assertions p ^ ipp such 
that for any modal assertion ip^po, . . . ,Pk), 

{M,wo) \= ip{po,...,Pk) iff W ^ ip{iljp^,...,ijpj. 

In particular, any modal assertion ip that fails at wq in M also fails in W under the F forcing 
interpretation. Consequently, the modal logic of F forcing over W is contained in the modal 
logic of assertions valid in F. 

Proof. Suppose that w t-)- $^ is a F-labeling of F for W, and suppose that M is a Kripke 
model with frame F. Thus, we may view each G F as a propositional world in M. For 
each propositional variable p, let ipp = \/{^w \ {M,w) \=p}, the join of the set-theoretic 
statements $^ associated with each world w where p is true in M. We shall prove the lemma 
by proving the more uniform claim that whenever is a F forcing extension of W and 

W[G] h "^w, then 

(M, w) 1= ip{po, ...,Pk) iff W[G] 1= ipiijp,, . . . , ^/'pj. 

We prove this for all such simultaneously by induction on the complexity of Lp. The 

atomic case follows immediately from the definition of ifjp. Boolean combinations go through 
easily. Consider now the modal operator case. If W[G] \= (} (p{i/^po, • • • , i'pj, then there is a 
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further T extension satisfying fO^po, ■ ■ ■ , i^p^)- This extension must satisfy 

some and consequently by induction we know {M,u) \= ifipo, . . . ,Pk)- Since was V 
forceable over where $^ was true, it follows by the labehng properties that w <f u. 

Thus, {M,w) 1= () ip{pQ, . . . ,pk), as desired. Conversely, if {M,w) \= 99(^0, ••• ,Pfc), then 
there is a m with w <p u and (M, -u) |= ip{po, ■ ■ ■ ,Pk)- Thus, by induction, any T forcing 
extension with will satisfy (p{ippo, ■ ■ ■ iipp^)- Since is forceable over any F extension 
W[G\ with it follows that any such W[G] will satisfy (> (p{i/^po, ■ ■ ■ , "0^^), as desired. 
The further final claims in the lemma now follow immediately. □ 

4. Control statements: buttons, switches and ratchets 

In the previous section, we reduced much of the problem of determining the modal logic of 
r forcing to the question of whether certain kinds of frames admit F-labelings. In this section, 
we shall prove that the existence of such labelings for large classes of finite frames often 
breaks down into simpler, more modular control statements, such as what we call buttons, 
switches and ratchets. Since labelings of complex frames can be constructed from these 
more fundamental control statements, the question of whether a given class of frames admit 
labelings often reduces to the question of whether the forcing class allows for independent 
families of these control statements. 

Buttons and switches were introduced in [5]; here, we shall augment them with ratchets, 
weak buttons and other types of control statements. Suppose that F is a reflexive transitive 
forcing class. A switch for F is a statement s such that both s and -is are F necessarily 
possible. A button for F is a statement b that is F necessarily possibly necessary. In the case 
that S4.2 is valid for F, this is equivalent to saying that b is possibly necessary. The button 
b is pushed when □ b holds, and otherwise it is unpushed. A finite collection of buttons and 
switches (or other controls of this type) is independent if necessarily, each can be operated 
without affecting the truth of the others. For more details, cf. P p. 1798]. A button b is 
pure if whenever it becomes true, it becomes necessarily true, that is, if □(fe — ?■ □&). Every 
(unpushed) button b has a corresponding (unpushed) pure button □ b, and pure buttons are 
sometimes more convenient. 

A sequence of first-order statements ri, r2, . . . r„ is a ratchet for F of length n if each is an 
unpushed pure button for F, each necessarily implies the previous, and each can be pushed 
without pushing the next (this notion was called a volume control in [9j). This is expressed 
formally as follows: 

□ (n Dri) 

□ hri+i ^ 0(^i A ^r,+i)] 

The key idea of a ratchet is that it is unidirectional, any further F forcing can only increase 
the ratchet value or leave it the same. It is sometimes convenient to introduce the ratchet 
statement tq as any tautological statement T (an already-pushed button). A model has 
ratchet value (or volume) at least i when rj holds and exactly i when rjA-Ti+i holds, for i < n; 
ratchet value exactly n means r„ is true. Further F forcing pushes the value only higher, 
and any higher value is precisely attainable in an appropriate extension. A ratchet of length 
n partitions the F forcing extensions into n + 1 equivalence classes — those having the same 
ratchet value — and from any model in a lower ratchet class, one can perform further F forcing 
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to arrive at a model in any desired higher class. If ri, r2, . . . r„ is a ratchet and sq, si, . . . Sk 
are switches, then this combined family is independent if in any extension, any finite pattern 
of the switches is obtainable without increasing the ratchet value. A transfinite sequence of 
set-theoretic statements (r^ \ < a < S), perhaps involving parameters, is a ratchet for T of 
length S if each is an unpushed pure button for F, each necessarily implies the previous, and 
each can be pushed without pushing the next. The ratchet is uniform if there is a formula 
r{x) with one free variable, such that = r{a). Every finite length ratchet is uniform. 
The ratchet is continuous, if for every limit ordinal X < 6, the statement r\ is equivalent 
to Va<Ara. Any uniform ratchet can be made continuous by reindexing, replacing each r/j 
by the assertion "Va</3 Tq+i." A long ratchet is a uniform ratchet {ra | < a < ORD) 
of length ORD, with the additional property that no F forcing extension satisfies all Tq,, so 
that every F extension exhibits some ordinal ratchet value. We will explain in theorem [12] 
that from a long ratchet, one may construct a mutually independent family of switches and 
a ratchet of any desired length. 

A weak button is a statement b that is possibly necessary. We have mentioned that under 
S4.2, every weak button is a button, but without S4.2, this conclusion does not follow, and 
it can be that a statement b and its negation -ib are both weak buttons for a given class of 
forcing. For example, if F is c.c.c. forcing, then the assertion "the L-least Souslin tree has a 
branch" and its negation are both weak buttons, since one can either add a branch, which 
pushes the button, or specialize the tree, which prevents branches and therefore pushes the 
negation. A sequence of weak buttons bo, ... , bn-i is strongly independent if no extension has 
all of them pushed, but in any extension, any additional one of them can be pushed without 
pushing any of the others, as long as this wouldn't push them all. Such a family is similar 
to an independent family of buttons, except that one cannot push them all. 

The next three theorems were implicit in [9j, but we revisit them here explicitly in the 
context of an arbitrary forcing class F. Let us begin with the easiest case. 

Theorem 10. If T is a reflexive transitive forcing class having arbitrarily large finite in- 
dependent families of switches over a model of set theory W, then the valid principles of F 
forcing over W are contained within the modal theory S5. 

Proof. Suppose that F is a reflexive transitive forcing class and that is a model of set 
theory having arbitrarily large finite independent families of switches. We may assume that 
the switches are all off in W. By theorem [3], any modal assertion not in S5 fails in a Kripke 
model M built on a frame F consisting of a single cluster of worlds Wq, Wi, . . . , w„_i, each 
accessible from all of them. By adding dummy copies of worlds in this Kripke model (which 
does not affect modal truth), we may assume that n = 2"^ for some natural number m. Let 
So, si, . . . Sm-i be an independent family of m switches over W. We will provide a F-labeling 
of this frame. For any j < 2'", let be the assertion that the overall pattern of truth 
values for the switches conforms with the m binary digits of j. Thus, we have associated each 
world Wj of the frame of M with a set-theoretic assertion . These assertions are mutually 
exclusive, since different j will lead to different incompatible patterns for the switches in 
$j, and exhaustive, since every model must exhibit some pattern of switches. Since the 
switches are independent over W, any pattern of switches is F necessarily F forceable, and 
so every F extension iy[G'] satisfies for all j. Since the switches are all off in W, we 
have W \= . Thus, we have verified the three labeling requirements, and so by lemma [HI 
there is an assignment of the propositional variables p to set-theoretic assertions ifjp such that 
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(M, Wo) \= f{po, ■ ■ ■ ,Pk) if and only if W \= ^p^ippo, ■ ■ ■ , i^p^)- In particular, any statement (p 
that fails in M at wq has a set-theoretic substitution instance (pii^po, ■ ■ ■ ^^Jpk) failing in W . 
Since any statement outside S5 fails in such an (M, wq), it follows that the modal logic of F 
forcing over W is contained within S5, as desired. □ 

Theorem 11. If T is a reflexive transitive forcing class having arbitrarily long finite ratchets 
over a model of set theory W, mutually independent with arbitrarily large finite families of 
switches, then the valid principles ofT forcing over W are contained within the modal theory 
S4.3. 

Proof. Suppose that F is a reflexive transitive forcing class with arbitrarily long finite ratch- 
ets, mutually independent of switches over a model of set theory W. By theorem [H any 
modal assertion not in S4.3 must fail in a Kripke model M built on a finite pre-linear order 
frame. Thus, by lemma HI it suffices to provide a F labeling of the frame of M. This frame 
consists of a finite increasing sequence of n clusters of mutually accessible worlds. That is, 
the k^^ cluster consists of many worlds Wq,w'[, . . . ,w^^_^, and the frame order is simply 
< Wj if and only if A; < s. By adding dummy copies of worlds in each cluster, which does 
not affect truth in the Kripke model, we may assume that all clusters have the same size 
and furthermore, that = 2™ for some fixed natural number m. 

Let ri, . . . ,r„ be a ratchet of length n for F over W, mutually independent from the m 
many switches Sq, . . . , Sm-i- We may assume that all switches are off in W. Let be 
the assertion that the ratchet value is exactly k, so that fg = -iri, = A -ir^+i for 
1 < k < n and f„ = r„, and let Sj assert for j < 2*" that the pattern of switches accords 
with the m binary digits of j. We associate each world Wj, where k < n and j < 2*", 
with the assertion $^,fe = A sj, which asserts that the ratchet value is exactly k and the 
switches exhibit pattern j. Since the ratchet values cannot go down, any pattern of switches 
is possible without increasing the ratchet value, and any value is possible, it follows that 
the F possibility of corresponds exactly with the order in the frame. That is, whenever 
W[G] satisfies $^fc, then it satisfies Or "^uif if only if Wj < w^, which is to say, if and 
only if A; < s. Also, since the ratchet value is in itself and the switches are off, we 
have that W \= $^o, and so we have provided a F-labeling of the frame of M. It follows 
by lemma M that there is an assignment of the propositional variables p to set-theoretic 
assertions i/jp such that for any modal assertion tp we have (M, wq) |= ^{po, ■ ■ ■ ,Pt) if and 
only if 14^ 1= (p{il>pQ, . . . ,V'pt)- In particular, by theorem [T], any statement outside S4.3 will 
fail in such an M, and consequently will have a failing substitution instance in W under the 
F forcing interpretation. Thus, the valid principles of F forcing over W are contained within 
S4.3, as desired. □ 

It turns out that in most of the set-theoretic situations where we are able to build ratchets, 
we are also able to build a long ratchet, and in this case the next theorem allows us to simplify 
things by avoiding the need to consider switches. 

Theorem 12. If T is a reflexive transitive forcing class having a long ratchet over a model 
of set theory W , then the valid principles ofT forcing over W are contained within the modal 
theory S4.3. 

Proof. Suppose that {r^ | < a < ORD) is a long ratchet over W, that is, a uniform ratchet 
control of length ORD, such that no F extension satisfies every r^. We may assume the 
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ratchet is continuous. It suffices by theorem [TT] to produce arbitrarily long finite ratchets 
independent from arbitrarily large finite families of switches. To do this, we shall divide 
the ordinals into blocks of length u, and think of the position within one such a block as 
determining a switch pattern and the choice of block itself as another ratchet. Specifically, 
every ordinal can be uniquely expressed in the form u ■ a + k, where k < u, and we think of 
this ordinal as being the kth element in the ath block. Let Sj be the statement that if the 
current ratchet value is exactly u ■ a + k, then the ^th binary bit of is 1. Let Va be the 
assertion Vi^.a, which expresses that the current ratchet value is in the ath block of ordinals 
of length u) or higher. Since we may freely increase the ratchet value to any higher value, 
we may increase the value of k while staying in the same block of ordinals, and so the Va 
form themselves a ratchet, mutually independent of the switches Sj. Thus, by theorem [TT| 
the valid principles of F forcing over W are contained within S4.3. □ 

Theorem 13. If T is a reflexive transitive forcing class and there are arbitrarily large finite 
families of mutually independent buttons and switches over a model of set theory W , then 
the valid principles ofT forcing over W are contained within S4.2. 

Proof. This was the main application of this technique in [9], applied to the class of all 
forcing. The point is that when you have mutually independent buttons and switches, you 
can label any finite pre-Boolean algebra. 

Suppose that F is a refiexive transitive forcing class having arbitrarily large finite families 
of mutually independent buttons and switches over a model of set theory W. Suppose that 
M is a Kripke model whose frame F is a finite pre-Boolean algebra. Thus, the quotient of F 
by the equivalence relation w = vi-^w<v<w is a finite Boolean algebra B, which must 
be a power set P{A) of a finite set A. Each element a e i? is associated with a cluster of 
worlds Wq, . . . , w'j^^. By adding dummy worlds to each cluster, we may assume that all the 
clusters have size ka = 2™ for some fixed m. Suppose that A has size n, so that there are 
n atoms in the Boolean algebra. Thus, the frame F can be thought of as worlds Wj, where 
a C A and j < 2™, with the order Wj < wf if and only if a C c. 

Associate each element i & A with a pure button bi, such that these form a mutually 
independent family with m many switches Sq, . . . , s^-i- For j < 2*", let Sj be the assertion 
that the pattern of switches corresponds to the binary digits of j. We label the world Wj with 
the assertion = (Aiga^«) ^ ^j- W[G] satisfies then by the mutual independence 
of the buttons and switches, we conclude that W[G] satisfies if and only if a C c, since 
any prescribed larger collection of buttons can be pushed and the switches can be set to any 
pattern without pushing any additional buttons. Also, since none of the buttons is pushed 
and all the switches are off in W, we have W \= ^w^- Thus, we have provided a F labehng 
of the frame for W. 

By lemma |9l therefore, there is an assignment of the propositional variables p ^ ipp such 
that (M, zwq ) 1= Lp{pQ, . . . ,pk) if and only if |= Lp^i/jp^, . . . ,i(jp^). In particular, any ip 
failing at (M, Wq) will have a substitutions instance failing in W. By theorem [21 any modal 
assertion outside S4.2 fails in such a Kripke model {M,Wq), and so the valid principles of F 
forcing over W will be contained in S4.2, as desired. □ 

Corollary 14. If T is a reflexive transitive directed forcing class and there are arbitrarily 
large finite families of mutually independent buttons and switches over a model of set theory 
W, then the valid principles ofV forcing over W are exactly S4.2. 
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Proof. The lower bound is provided by theorem [71 and the upper bound by theorem [131 D 

Let us say that a model W of set theory admits a uniform family o/ORD many independent 
buttons for F forcing, if there is a formula in the language of set theory such that the 
assertions = V'(a), for each ordinal a in W, form an independent family of buttons for F 
forcing, and furthermore any forcing extension of W pushes at most boundedly many of the 
buttons. With such a large collection of buttons, as in theorem [T21 we may avoid the need 
in theorem [12] to also have independent switches. 

Theorem 15. If T is a reflexive transitive forcing class and W is a model of set theory 
having a uniform family of ORD many independent buttons, then the valid principles of F 
forcing over W are contained within S4.2. 

Proof. The idea is simply to keep the first u many buttons as buttons and to use the rest 
of the buttons to form a long ratchet by looking at the supremum of the pushed buttons 
beyond oj. This ratchet gives rise to independent switches as in theorem [121 ^ind so one has 
a family of independent buttons and switches for F forcing over W. It follows by theorem 
[131 that the valid principles of F forcing over W is contained in S4.2. □ 

Theorem 16. If T is a reflexive transitive forcing class and there are arbitrarily large finite 
families of strongly independent weak buttons and switches over a model of set theory W , 
then the valid principles o/F forcing over W are contained within S4.tBA. 

Proof. This argument proceeds almost identically to the proof of theorem [T31 except that 
here the pre-Boolean algebras will be topless. The impossibility of pushing all the weak 
buttons corresponds exactly to the absence of the top element in the Boolean algebra, so the 
corresponding labeling works here for the topless pre-Boolean algebra. □ 

Let us conclude this section with an aside, briefly correcting a flaw in our paper [9J con- 
cerning the existence of independent buttons for forcing over L. These families exist, as 
explained in the following, but Jakob Rittberg noticed that the particular buttons we had 
proposed in the proof of P, lemma 6.1] were problematic. Specifically, we had claimed there 
that the buttons 6„, stating that "a;^ is not a cardinal" form a family of independent buttons 
for forcing over L. Although these are indeed buttons and one can push them in any finite 
pattern by forcing over L, for true independence one must be able to continue to control 
the buttons independently also in all the forcing extensions of L. And while any two of 
the buttons can be controlled independently in this way, what Rittberg had noticed was 
that if L[G] is a generic extension of L in which 2"^ is at least K3 and cardinals have not 
been collapsed, then the usual collapse forcing of ^2 to will also collapse Kg. So it isn't 
clear how to push 62 over such a model while pushing neither 61 nor 63. It appears to be a 
subtle question in forcing whether it is always possible to do so. So we do not actually know 
whether the original buttons of [9, lemma 6.1] are independent over L or not. 

Once this problem came to light, a variety of other families of independent buttons were 
provided. Indeed, we had already in the original article provided an alternative correct 
family of independent buttons and switches just after [HI theorem 29], and we shall presently 
explain these again more fully below. Rittberg himself provided an independent family of 
buttons in his Master's thesis [161 §2.4.2] with a full proof of their independence over L: 

b^ := at least one of K^^, and ^^^+2 is not a cardinal, or > |K3„+i|. 
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Friedman, Fuchino and Sakai [H § 5] have another family of independent buttons, namely, if 
denotes the L-least K„-Suslin tree, then any finite subfamily of the assertions 

^n^^'^ := is not a cardinal or is not an K„-Suslin tree 

is an independent family of buttons over L. Furthermore, they show that the simpler state- 
ments 

^n^^'^ := there is an injection from Kj^_,_2 to 
form an infinite family of independent buttons over L. For the sake of completeness, let us 
give a full proof here of the independence of the alternative buttons from our original paper: 

b*^\= Sn is no longer stationary, 

where u\ = Unecj '^n is the L-least partition of u]' into u many disjoint stationary sets (cf. [9l 
theorem 29]). The independence of these buttons is based on our ability to control whether 
a set or its complement remains stationary in a forcing extension. 

Lemma 17 (Baumgartner, Harrington, Kleinberg [T^ thm23.8, ex 23.6]). If S ^ Ui is 

stationary, then the club-shooting forcing for S, consisting of the closed bounded subsets of 
S ordered by end- extension, adds a club subset of S, is countably distributive, and preserves 
all stationary subsets of S. 

Proof. Let Q5 be the club-shooting forcing for S. Since S is unbounded, it is dense that the 
conditions become unbounded in S, and so the union of the generic filter in Q 5- is a closed 
unbounded subset of S. Suppose that T C S" is stationary in the ground model, and suppose 
Co I h r is a club subset of Ui. Since T is stationary, we may find a countable elementary 
substructure X Hg for some large 9, with co,t, S,T E X and 6 = X n Ui E T. Since X is 
countable, we may build a descending sequence Cq > Ci > ■ ■ ■ of conditions in Q5 fl X that 
get inside every open dense set in X. The limit condition c = |J„ CnU{S} is a condition in Qs 
precisely because S E T <Z S. Since c is X-generic, it follows that c decides the values of any 
name in X for a countable sequence of ordinals, and consequently the forcing is countably 
distributive. Similarly, c forces that r is unbounded in 6, and consequently c forces that 
Set and hence forces that r meets T. Thus, every stationary subset of S is preserved to 
the extension. □ 

The independence of the buttons 6* for forcing over L now follows as an easy consequence. 
Namely, each 6* is a pure button, since non-stationarity is upward absolute, and we may 
in any case push all the buttons by collapsing Ui. More delicately, we may push just 6* by 
forcing as in the lemma to shoot a club through the complement of Sn, that is, with the 
club-shooting forcing for Um^n '^'m- Lemma [T7] exactly ensures that this forcing preserves 
the stationarity of any remaining stationary for rn n, and thus ensures that we may 
push 6* while not inadvertently pushing any other unpushed b"^. Meanwhile, the statements 
Sfc asserting "2*^'= = K^+i" are switches that can be controlled independently for A; > 1 by 
countably closed forcing, which does not affect the stationarity of any subset of ui and 
therefore does not interfere with the buttons 6* . So we have the desired independent family 
of buttons and switches for forcing over L. 

Higher analogues of these buttons exist on higher cardinals, where one has a stationary 
subset S C Cofft riK^ for k regular and seeks to add by forcing a club set C such that 
C n Cof K C S. The natural forcing to accomplish this is <K-closed and < /t-distributive, and 
the analogue of lemma [T7] goes through. 
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5. Applications to various specific classes of forcing 



In this section, we apply the results of §§[3] and H] and determine the valid principles of 
forcing for various specific natural classes of forcing. 

5.1. Our classes of forcing notions. For any ordinal 9, the collapse poset Coll(a;,6') 
consists of the finite partial functions from u to 6, ordered by inclusion. For any nonzero 
ordinal 6, forcing with this poset adds a function from oj onto 6, making it countable in 
the forcing extension. Similarly, for any ordinal 9, let Add{u, 9) be the set of finite partial 
functions from 9 x u into 2 and adds 9 many Cohen reals. Let Coll be the class of all forcing 
notions Q that are forcing equivalent to Coll(co', 9) for some ordinal 9 and Add be the class of 
all forcing notions Q that are forcing equivalent to Add(a;, 9) for some ordinal 9. Note that 
both Coll and Add include trivial forcing, since Add(a', 0) = Coll(aj, 0) = {0} is trivial (and 
also Coll(a;, 1) is forcing equivalent to trivial forcing). Also note that Add(aj, 1) is isomorphic 
to Coll(a;,2). 

Let us say that a forcing notion Q necessarily collapses ^ to a; if every forcing extension by 
Q has a function from u onto 9 that is not in the ground model. A forcing notion Q absorbs 
a forcing notion R, if Q is forcing equivalent to R * S for some (quotient) forcing S. This 
is equivalent to saying that R is forcing equivalent to a complete subalgebra of the Boolean 
algebra of Q. 

Lemma 18 (Folklore). Suppose that 9 is any infinite ordinal. 

(1) Up to forcing equivalence, Coll(a;,6') is the unique forcing notion of size \9\ necessarily 
collapsing 9 to u. 

(2) Coll(a;,^) absorbs every forcing notion of size \9\. 

(3) Coll(a;, 9) * Coll(aj, A) is forcing equivalent to Coll(a;, max{^, A}). 

Proof. (1). Suppose that Q is a forcing notion of size \9\ that necessarily collapses 9 to u. 
We may assume without loss of generality that Q is separative, since the separative quotient 
of Q is forcing equivalent to it and no larger in size. Below every condition in Q, we claim 
that there is an antichain of size 9. If 9 is countable, this is immediate since every nontrivial 
forcing notion has infinite antichains; if 9 is uncountable, then any failure of this claim would 
mean that Q is 9-c.c. below some condition and consequently unable to collapse ^ to a; below 
that condition, contrary to our assumption. Since forcing with Q adds a function from u 
onto 9 and Q has size 9, there is a name g forced to be a function from u onto the generic 
filter G. We build a refining sequence of maximal antichains An ^ Q as follows. Begin with 
Aq = {l}. If An is defined, then let ^n+i be a maximal antichain of conditions such that 
every condition in An splits into 9 many elements of An+i, and such that every element of 
An+i decides the value g{h). The union R = IJn^" clearly isomorphic as a subposet of Q 
to the tree 9'^'^, and so it is forcing equivalent to Coll(a;, 9). Furthermore, we claim that R is 
dense in Q. To see this, fix any condition g G Q. Since q forces that q is in G, there is some 
p < q and natural number n such that p \\-q g{n) = q. Since An+i is a maximal antichain, 
there is some condition r G An+i that is compatible with p. Since r also decides the value 
of g{h) and is compatible with p, it must be that r Ih g{h) = q also. In particular, r forces 
q E G, and so by separativity it must be that r < q. So R is dense in Q, as desired. Thus, Q 
is forcing equivalent to R, which we have said is forcing equivalent to Coll(a', 9), as desired. 
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(2) . Suppose that Q has size 9. Since Q x Coll(ci;, 9) also has size 9 and necessarily collapses 
9 to oj, it follows that it is forcing equivalent to Coll(a;, 9). Thus, Q is absorbed by Coll(a;, 9). 
We point out also that the quotient forcing is Coll(ci;, 9), a fact of which we shall later make 
use. 

(3) . For any other ordinal A, the poset Coll(a;,6') * Coll (w, A) has size max{^, A} and 
necessarily collapses this ordinal to u. □ 

Lemma 19. The collapse forcing class Coll is a linear forcing class, which is also persistent 
and closed under products. 

Proof. We have already pointed out that Coll includes trivial forcing, and so Coll is reflexive. 
It is transitive by lemma [TH] (3). The same fact shows that it is linear, since the larger of 
Coll(a;, A) and Coll(aj,6') factors through the smaller, and the quotient is collapse forcing. 
Finally, we observe that because the conditions are finite, the poset Coll(a;, 9) is absolute to 
all models of set theory having the ordinal 9, and so Coll is persistent. It is closed under 
products, since Coll(a;, 9) x Coll(aj, A) has size max {9, A} and necessarily collapses max {9, A} 
to so by lemma [18] it is forcing equivalent to Coll (a;, max {6', A}). □ 

Lemma 20. The class of Cohen forcing Add is a linear forcing class, which is also persistent 
and closed under products. 

Proof. This class is reflexive since Add(aj, 0) is trivial and transitive since Add(a;, ^)*Add(aj, A) 
is forcing equivalent to Add(a',6' + A). It has the linearity property because if ^ < A, then 
Add(w, 9) * Add(a;, A) is forcing equivalent to Add(a;, A). It is persistent since the definition 
of Add(a;, 9) is absolute to all models having 9 as an ordinal. It is closed under products 
since Add(a;, 9) x Add(a;, A) = Add(a;, ^ + A). □ 

The Levy collapse poset Coll(aj, <A) is defined to be the finite support product na<A ^011(0;, a) 
and collapses all ordinals below A to oj. This has particularly nice features when A is an inac- 
cessible cardinal, but we may consider it for any ordinal A. The class of Levy collapse forcing, 
denoted CoU^, is the class of all forcing notions that are forcing equivalent to Coll(aj,<A) 
for some ordinal A. 

Lemma [TS] (3) implies that Coll(aj,^) is forcing equivalent to Coll(a;, <(^ + 1)) for any 
ordinal 9, and so Coll C Coll^. Note that CoU^ includes the forcing to add uji many Cohen 
reals Add(a;,a;i) = Coll(aj, <a;i), as well as the Levy collapse Coll(a;, <n) of any inaccessible 
cardinal n, if there are such cardinals. 

Lemma 21. Let 9 he an ordinal. 

(1) If 9 is not a cardinal or is singular, then Coll(a;, <9) is forcing equivalent to Coll(a;, 9) . 

(2) Coll(a;, <9) * Coll(a;, <A) is forcing equivalent to Coll(a;, <max{0, A}). 

Proof. (1). If 9 is not a cardinal or is singular, then Coll(a;, <9) necessarily collapses 9, and 
since this poset has size |^|, the conclusion follows from lemma [T8l 

(2). This follows from lemma [18] by combining the posets at the common stages. □ 

In general, if k is a cardinal, we can consider collapse-to-K forcing class CoU^, which consists 
of all forcing of the form Co11(k,^), where 9 is any ordinal. Since we want to interpret the 
class in any model of set theory, we shall consider Coll^ only when k is a definable regular 
cardinal, whose definition is absolute to all Coll^ extensions. For example, we shall consider 
Colli^^ and Coll^jj, and so on. 
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Lemma 22. For any absolutely definable regular cardinal k, the class CoIIk is a linear forcing 
class, which is also persistent and closed under products. 

Proof. The class CoUk is reflexive, since Coll(«;,0) = {0} is trivial. The class is transitive, 
since Co11(k, A) * Co11(k, 6) is forcing equivalent to Co11(k, max{ A, 6 }) by an argument anal- 
ogous to lemma [181 The same fact shows that CoU^ is linear. Since the definition of k, is 
absolute and posets in CoIIk do not add new sets of size less than k, it follows that CoUk is 
persistent. From this and transitivity, it follows that CoU^ is closed under products. □ 

In the same spirit, we define the class of all Cohen forcing, denoted by Add^, consisting 
of all forcing notions of the form Add(ft, 6*), the poset to add 9 many Cohen subsets to k, 
having conditions that are partial functions from 9 x k, to 2 oi size less than k. We consider 
this class only when k is a definable regular cardinal, whose definition is absolute to all 
Add^ extensions. In this case, the class Add^ is a linear forcing class by essentially the same 
argument as in lemma [201 

A forcing notion P has essential size 6, if the complete Boolean algebra corresponding to 
P has size 6 and P is not forcing equivalent to any Q whose complete Boolean algebra has 
smaller size. If W is any model of set theory, we can define the forcing distance from L as 
the least L-cardinal 6 such that W can be written as L[G] where G is P-generic over L for a 
forcing notion P of essential size 6. We write fdL = 6 in this case. 

Lemma 23. If W \= fdL = 6 and H is Q-generic over W for some Q G W , then W[H] \= 
fdL > S. 

Proof. Let Vr[i:r] = L[G'] for some G which is P-generic over L for some P G L and let B be 
the complete Boolean algebra corresponding to P. Since L C H/ C = L[G'], we know 

(by [121 lemma 15.43]) that there is a subalgebra C of B such that W = L[G"] for some G' 
which is C-generic over L. We assumed that fd^ = 6, and thus |C|^ > S. Since C was a 
subalgebra of B, we have that IbI'" > 5. □ 

5.2. The modal logic of collapse forcing. We aim to determine the provably valid prin- 
ciples of collapse forcing. Lemma [191 and theorem [71 give us S4.3 as a lower bound. 

Theorem 24. // ZFC is consistent, then the ZFC-provably valid principles of collapse forc- 
ing Coll are exactly those in S4.3. 

Proof. For the upper bound, we shall show that Coll admits a long ratchet over the con- 
structible universe L. For each non-zero ordinal a, let Tq, be the statement "Kji^ is countable." 
These statements form a long ratchet for collapse forcing over the constructible universe L, 
since any collapse extension L[G'] collapses an initial segment of the cardinals of L to u, 
and in any such extension in which is not yet collapsed, the forcing to collapse it will 
not yet collapse i^Q+i. Thus, by theorem [T21 the valid principles of collapse forcing over L 
are contained within S4.3. So the valid principles of collapse forcing over L are precisely 
S4.3, and if ZFC is consistent, then the ZFC-provably valid principles of collapse forcing are 
exactly S4.3. □ 

Theorem 25. If T is a transitive reflexive forcing class and necessarily Coll C F, then the 
valid principles ofT forcing over L contain S4.2 and are contained within S4.3. 
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Proof. Suppose that F is a transitive reflexive forcing class necessarily containing collapse 
forcing. By lemma [T8| it follows that every poset is absorbed by any sufficiently large collapse 
poset, and so F is directed. Thus, by theorem [71 the modal theory S4.2 is valid for F forcing 
over any model of set theory. 

Let us now establish the upper bound of S4.3 by finding a long ratchet over the con- 
structible universe L. For each nonzero ordinal a, let be the assertion "Some L cardinal 
above is collapsed." Clearly, these statements are all false in L, each implies its own 
necessity, each implies the previous, and if Va+i is not yet true in a forcing extension L[G'], 
then we may collapse without collapsing any larger cardinal, making Tq, A -^Va+i true. 
So these statements form a long ratchet over L, and therefore, by theorem [121 the valid 
principles of F forcing over L are included within S4.3. □ 

Corollary 26. // ZFC is consistent andV is a linear forcing class containing collapse forcing 
Coll, then the ZFC-provably valid principles ofT forcing are exactly S4.3. 

Proof. If F is a linear forcing class, then S4.3 is valid by theorem [71 And the validities are 
contained with S4.3 by the previous theorem. □ 

Theorem 27. // ZFC is consistent, then the ZFC-provably valid principles of Levy collapse 
forcing Coll^ is exactly S4.3. 

Proof. It follows by lemma [211 that Coll^ is a linear forcing class containing Coll, and so this 
theorem is an instance of corollary [261 □ 

Theorem 28. // ZFC is consistent, then the ZFC-provably valid principles of collapse-to-n 
forcing, for any absolutely definable regular cardinal k, are exactly S4.3. 

Proof. By lemma [221 the coUapse-to-zt forcing class ColU is a linear forcing class, and so by 
theorem [71 every S4.3 assertion is valid for coUapse-to-K forcing. Conversely, consider k as it 
is defined in L, namely, = for some ordinal /3. For each nonzero ordinal a, let be the 
assertion "some L-cardinal above ^^^^ collapsed." Just as in the previous section, these 
form a long ratchet for collapse-to-K forcing over L, because in any CoU^ forcing extension 
L[G], if no cardinals above i^^+Q, are collapsed, then we can collapse to k without 

collapsing any larger L-cardinals. By theorem [121 it follows that the valid principles of 
collapse-to-«; forcing over L are contained within S4.3. Thus, if ZFC is consistent, it follows 
that the ZFC-provably valid principles of collapse-to- forcing are exactly S4.3. □ 

Theorem 29. Suppose that F is a transitive reflexive forcing class, with the property that 
there is a definable proper class C of cardinals in L, such that in any forcing extension F[G] 
by a forcing notion in F having essential size 6o and any larger 6 & C, there is a forcing 
notion in F^^^^ having essential size 6. Then the valid principles of F forcing over L are 
contained within S4.3. 

Proof. We shall construct a long ratchet. For each nonzero ordinal a, let Wa be the assertion 

"fdL is bigger than the ath element of C" . By lemma [231 each statement Wa is an unpushed 

pure button in L. Our assumptions on F and C ensure that if a set forcing extension L[G] does 

not yet satisfy Wa, then Wa A -'Wa+i is F forceable. Finally, since any set forcing extension 

F[G] was obtained by forcing of some size, no such extension can satisfy all Wa- Thus, this 

is indeed a long ratchet, and so the valid principles of F forcing over L are contained within 

S4. 3 by theorem m □ 
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Theorem 30. If T is any reflexive transitive forcing class necessarily containing CoUk for 
some T-ahsolutely definable regular cardinal k, then the valid principles for T forcing over L 
are contained within S4.3. 

Proof. Suppose that F and k are as stated. Check that the conditions of theorem [29] are 
satisfied: The fact that k is F-absolutely definable guarantees that C := {(k^*"')'" : a € Ord} 
is a definable proper class; if L[G] is a F extension of essential size 5q < 5 E C , then 
Co11(k, 5) G F has essential size 5. Now the claim follows from theorem |29l □ 

5.3. The modal logic of Cohen forcing. 

Theorem 31. // ZFC is consistent, then the ZFC-provably valid principles of Cohen forcing 
Add are exactly S4.3. 

Proof. By lemma [20], the class Add is a linear forcing class, and so the valid principles of 
Cohen forcing include S4.3 by theorem [7] For the upper bound, we shall construct a long 
ratchet for Cohen forcing over L. For each nonzero ordinal a, let be the statement that 
2'^ > K^. By adding additional subsets to cj, we can push up the value of the continuum 
to any such prescribed degree. And in any Cohen extension of L, all cardinals have been 
preserved, so the continuum can be pushed up so as to realize any particular K^+i above the 
current size of the continuum, thereby forcing rjs A "T^+i- Thus, this is indeed a long ratchet 
for Cohen forcing Add over L, and so by theorem [121 the valid principles of Cohen forcing 
over L are contained within S4.3, and consequently are exactly equal to S4.3. In particular, 
if ZFC is consistent, then the ZFC-provably valid principles of Cohen forcing are exactly 
S4.3. □ 

As mentioned above, the class Add^ is a linear forcing class, and therefore S4.3 is always 
valid for Add^ forcing. 

Theorem 32. If k is an absolutely definable regular cardinal, then the valid principles of 
K-Cohen forcing Add^ overL are exactly SA.3. Consequently, if ZFC is consistent, then the 
ZFC-provably valid principles of k- Cohen forcing are exactly S4.3. 

Proof. This argument proceeds as in theorem [2H1 but using the analogue of the long ratchet 
of theorem [HH As mentioned, S4.3 is always valid for Add^ forcing. Conversely, consider k 
as defined in L, which must be for some ordinal /3. For each nonzero ordinal a, let r^ 
be the statement that 2'^ > This is a long ratchet over L with respect to Add^, since 

we can always push up 2'^ to attain any particular higher cardinal value, and since Add^ 
forcing does not collapse cardinals over Add^ extensions L[G'], once Tq, is true in an Add^ 
extension, it remains true in all further extensions. Thus, by theorem [T21 the valid principles 
of Add^ forcing over L are contained within S4.3, and therefore are in fact equal to S4.3. It 
follows that if ZFC is consistent, then the ZFC-provably valid principles of Add^ forcing are 
precisely those in S4.3. □ 

5.4. Upper bounds for other classes of forcing. We shall now apply theorem [29] to 
other forcing classes: 

Corollary 33. The valid principles of forcing over L for each of the following forcing classes 
is contained within S4.3. For none of the forcing classes do the validities over L include S4.2. 
(1) c.c.c. forcing. 
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(2) Proper forcing. 

(3) Semi-proper forcing. 

(4) Stationary-preserving forcing. 

(5) Ui-preserving forcing. 

(6) Cardinal-preserving forcing. 

(7) Countably distributive forcing. 

Proof. Each of these classes is easily seen to be transitive and reflexive. Let C be the class of 
uncountable successor cardinals of L. For any 5 G C, each class contains forcing of essential 
size 6. For example, Add{u,6) is in classes (1) through (6), and Add(5, 1) is in class (7). 
The same is true in any forcing extension L[G'] by set forcing of essential size below 6. Thus, 
each class satisfies the requirements of theorem [291 and so the valid principles of forcing in 
each case are included within S4.3. 

We complete the proof by showing for each of the classes that .2 is not valid over L. Let 
(p be the assertion "the L-least Souslin tree is a special Aronszajn tree." This statement 
is c.c.c. forceable over L, simply by specializing the tree, and once the statement is true, it 
remains true in all Wi-preserving extensions. Consider now the c.c.c. extension L[b] obtained 
by forcing to add a branch b through T. In this extension and all subsequent Wi-preserving 
extensions, Lp is false. Since each of the forcing classes in (1) through (6) contains c.c.c. forcing 
and is contained within wi-preserving forcing, this statement (/? is a violation of axiom .2 
with respect to each of the forcing classes. For class (7), we may consider the forcing to kill 
the stationary of the L-least stationary co-stationary subset of Ui, or to kill its complement, 
and the impossibility of doing both while adding no reals provides a violation of .2. □ 

The reader can probably extend this list with additional natural forcing classes satisfying 
the hypothesis of theorem [29] (the classes of countably closed forcing and more generally, 
K-closed forcing for any fixed absolutely definable cardinal k, will be covered in § 15. 5p . Let us 
state for the record that we do not currently know the exact forcing validities for any of the 
classes listed in corollary [23 Nevertheless, our analysis of the case of oJi-preserving forcing 
and cardinal-preserving will be improved in theorem [361 

5.5. Countably closed and K-closed forcing. We turn now to the class of countably 
closed forcing, a highly natural forcing class with robust closure properties, along with its 
generalization to <«;-closed forcing. As usual, a forcing notion Q is countably closed if every 
decreasing sequence qo > qi > ■ ■ ■ has a lower bound in Q . This property is not preserved by 
equivalence of forcing (for example, an atomless complete Boolean algebra is never countably 
complete, since one may take the supremum of a countable antichain, stripping off one 
element in each step), so we understand the class of countably closed forcing to refer to the 
class of all forcing notions that are forcing equivalent to a countably closed forcing notion. 

Theorem 34. // ZFC is consistent, then the ZFC-provably valid principles of the class of 
countably closed forcing are exactly those in S4.2. 

Proof. Since any countably closed forcing notion remains countably closed in any countably 
closed extension, it follows that the class of countably closed forcing is persistent. Thus, 
by theorem [71 the validities always include S4.2. For the upper bound, consider countably 
closed forcing over L. Consider the higher buttons and switches introduced in §[21 either 
the higher analogues we mentioned of our own buttons 6* or the higher buttons of Rittberg, 
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or of Friedman, Fuchino and Sakai, which can in each case be controlled independently via 
countably closed forcing. Thus, by theorem[T3l the valid principles of countably closed forcing 
over L are contained within S4.2. In summary, if ZFC is consistent, then the ZFC-provably 
valid principles of countably closed forcing are precisely the assertions of S4.2. □ 

A forcing notion Q is <K-closed if every descending sequence in Q of length less than k 
has a lower bound in Q. Thus, the countably closed posets are exactly the <Ki-closed. A 
cardinal k is absolutely defined by a formula ip in the context of a reflexive transitive forcing 
class r, if K is the only object satisfying ip{x) in any F-forcing extension. 

Theorem 35. More generally, if ZFC is consistent, then for any absolutely definable regular 
cardinal k, the ZFC-provably valid principles of k- closed forcing are exactly those in S4.2. 

Proof. Since the class is persistent, we again obtain S4.2 as a lower bound. And for the 
upper bound, one may use the higher analogues of the buttons and switches used in theorem 
[Ml by translating them above k. □ 



5.6. wi-preserving forcing. Surely the class of cardinal-preserving forcing and the larger 
class of cui-preserving forcing have been focal points of forcing theory. We have already 
observed in corollary [331 that the valid principles of cui-preserving forcing over L is contained 
within S4.3. Here, we prove a stronger conclusion, although the exact modal theory of 
validities for this class remains an open question. 

Theorem 36. The valid principles of Ui-preserving forcing over L are included within 
S4.tBA C S4.2. 

Proof. By theorem [161 it suffices to find arbitrarily large finite strongly independent families 
of weak buttons and switches. For this, we may use the same buttons 6* mentioned in the 
context of lemma [T71 which are described also in [H thm 29] . These were a independent 
family of buttons for the class of all forcing, but for the class of Wi-preserving forcing, they 
become a strongly independent family of weak buttons, since in any cji-preserving extension 
L[G], at least one of the sets Sn must still remain stationary, and so not all buttons are 
pushed. But subject to this requirement, lemma [T71 and the subsequent argument shows 
that the buttons can be controlled independently by cui-preserving forcing. For a family of 
switches that is mutually independent of these weak buttons, consider (2^)^'*^], which must 
be for some ordinal ^ and some natural number k, and let sj assert that the jth binary 

digit of A; is 1. Since we can force any desired value for k by adding Cohen reals, it follows 
that any finite pattern of the sj switches is realizable, by forcing that preserves all stationary 
sets, and hence does not inadvertently push any of the unpushed weak buttons bn- Since we 
have a strongly independent family of weak buttons, with a mutually independent family of 
switches, it follows by theorem [THl that the valid principles of Wi-preserving forcing over L is 
contained within S4.tBA. □ 

We are unsure whether this argument can be extended to the class of cardinal-preserving 
forcing, since it seems that in some extensions, the club-shooting forcing could conceivably 
collapse cardinals above Ui. Nevertheless, this issue may be solvable by the alternative 
method of shooting clubs, via finite conditions, which does preserve all cardinals. 

20 



5.7. CH-preserving forcing. In any model of ZFC + v?, we say that forcing notion Q is 9?- 
preserving, if every forcing extension by Q satisfies (f. Note that we consider only (/^-preserving 
forcing in models that actually satisfy ip, so by "provably valid principles of (/^-preserving 
forcing" , we mean the ZFC + (/^-provably valid principles of (/^-preserving forcing. 

Theorem 37. // ZFC is consistent, then the provably valid principles of CH-preserving 
forcing, of GCB.-preserving forcing and of ^CH-preserving forcing are all exactly S4.2. 

Proof. Let us treat the case of CH first. The class of CH-preserving forcing, over any model 
satisfying CH, is easily seen to be refiexive and transitive. So S4 is valid. Let us argue that 
.2 is also valid for CH-preserving forcing. 

Suppose that V \= CH and y |= □ (/> as well. Assume that V does not satisfy .2, that is, 
that V \= or, equivalently, y |= <^ □ -"f. Then there are CH-preserving extensions 

V[G] and V[H] where V[G] |= □</? and V[H] \= □ -k/?. We may assume without loss of 
generality that G and H are mutually y-generic. We don't know that V[G*H] satisfies CH, 
so we can't just directly combine them. But let V[G * H][I] be a further forcing extension 
oiV[G* H] that does satisfy CH. We claim that V[G * H][I] is the result of CH-preserving 
forcing over ^[6*]. Consider some partial order P such that there is some P-generic J such 
that V[G * H][I] = V[G][J]. Since this model satisfies CH, there is some p E J such that 
p forces CH. Let Pp be the poset P below p, i.e., Pp is CH-preserving. Without loss of 
generality, we can assume that J is Pp-generic, thus yielding the claim. Thus, V[G * H][I] 
is obtained from V[G] by CH-preserving forcing, satisfying both ip and -"f, a contradiction. 
Thus, V satisfies .2 as desired, and by observation El V satisfied □ .2. Since the class of 
CH-preserving forcings is closed under iterations, the Kripke model corresponding to every 
forcing translation is transitive. Hence, by observation |6l this means that S4.2 is valid in V 
for CH-preserving forcing, thus (since V was arbitrary) giving the lower bound. 

For the upper bound, consider CH-preserving forcing over L. We may use the independent 
family of buttons and switches for L presented in §|H which work just as well for CH- 
preserving forcing, and so by theorem [13] the valid principles of CH-preserving forcing over 
L are contained within S4.2. So they are exactly S4.2. 

Essentially the same argument works in the case of -iCH-preserving forcing, by means of 
the higher analogues of the buttons and switches, which can be controlled with highly closed 
and therefore -iCH-preserving forcing. For G CH-preserving forcing, however, we shall need 
to use different switches. To find them, consider any forcing extension L[G], and let /3 be 
the least ordinal such that there are no L-generic Cohen subsets in Ij[G] of any cardinal 
above K^. The ordinal (3 can be written uniquely in the form u ■ a + k for some ordinal a 
and k < u. Let Sm be the statement that the mth binary digit of A; is L These form an 
independent family of switches (and independent from the buttons bn above), because by 
adding a Cohen set up high, we can realize any desired natural number k, and hence realize 
any desired finite pattern in the switches. (Alternatively, we could build a long ratchet with 
a similar method, mutually independent from the buttons 6^, and this also suffices.) □ 

5.8. The modal logic of c.c.c. forcing. The class of c.c.c. forcing is the pre-eminent 
forcing class, noticed already in the earliest days of forcing as a central notion. Since the 
class of c.c.c. partial orders is not closed under the equivalence of forcing (for example, 
every poset is forcing equivalent to very large lottery sums of the poset with itself), let 
us understand the class of c.c.c. forcing to consist of all forcing notions that are forcing 
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equivalent to a c.c.c. partial order. In corollary |33l we observed that the valid principles of 
c.c.c. forcing over L are contained within S4.3 and do not contain S4.2. But we do not know 
the exact modal theory of c.c.c. forcing validities over L or the class of ZFC-provably valid 
principles of c.c.c. forcing. 

Theorem 38. // MA^-^ holds, then S4.2 is valid for c.c.c. forcing. 

Proof. Since the class of c.c.c. forcing is clearly reflexive and transitive, it follows by theorem 
[7] at least that S4 is valid. Martin's axiom MA^j^ implies that c.c.c. forcing in V is persistent, 
that is, every c.c.c. poset in V remains c.c.c. in every c.c.c. extension of V [121 theorem 
16.21]. This exactly shows that axiom .2 is valid for c.c.c. forcing in V. As in the proof of 
theorem W7\ observations O and E] give us that S4.2 is valid for c.c.c. forcing in every model 
ofMA^,. □ 

It should be pointed out that the (modal logic) proof of theorem [38] hides the set-theoretic 
fact that the MA^^-^ hypothesis is rather fragile, and easily destroyed by c.c.c. forcing (e.g., 
adding a Cohen real creates Souslin trees and therefore destroys MA). Our theorem tells us 
that S4.2 will continue to be valid in all further c.c.c. forcing extensions of a model of MA^^^, 
even though such extensions may no longer have MA^^^ . (In particular, it means that while 
Souslin trees are created, they cannot be definable in a way that allows us to create the 
counterexamples to .2, as in corollary [55]) . 

The argument generalizes beyond c.c.c. forcing to any transitive reflexive forcing class F. 
Namely, if such a F is persistent in some model V, then it will continue to satisfy S4.2 in all F 
extensions ^[G], even if the interpretation of F in those later models is no longer persistent. 

Finally, we remark that in order to prove that the ZFC + MA^j^-provably valid principles 
of c.c.c. forcing are exactly S4.2, it would be sufficient to identify arbitrarily large finite 
families of independent c.c.c. -buttons and switches over the Solovay-Tennenbaum model 
L[G] of MA + ^CH. 
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